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Ball-preserving mappings of finite ultrametric spaces 

E. Petrov 

It is shown that the rooted trees Tx and Ty representing finite ultrametric 

spaces X and Y are isomorphic if and only if there exists a ball-preserving 

bijection F : X ^Y. 
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B 2001 ropy na ceMnnape Workshop on General Algebra (cm. jT]) BHHMaHHe 
cneii;HajiHCTOB no xeopHH pemeTOK 6bijio o6pairi;eHO na cjie^yiomyio aa^a- 
Hy H.M. TejihdjiaHjia. HcnoAtsyfi meopum spacpoe, onucamt c moHHOcmbw 
do usoMempuu ece KoneuHue yAbmpaMempuHecKue npocmpaHcmea. B j2] 
Gbijia flpKasana. xeopcMa npo h30mop4)H3m KaTeropHH yjibxpaMexpHHecKHX 
npocTpancTB n KaxeropHH nojintix, axoMKbix, ^peBOBHflHBix, rpaflynpoBan- 
HBix ^eiicTBHTejibHbiMH HHCJiaMH pemcTOK. B paGoxe |3] BSBemenHbiii oprpacj) 
onpe^ejiaji KBaanyjiBTpaMeTpHHecKoe KOHennoe npocxpancTBo, a b cHMMex- 
pHHHOM cjiynae aBTopti nojiynajin "KaHOHnnecKoe npe^cxaBjieHHe" KOHCHHtix 
yjiBTpaMexpHHecKHX npocxpancTB c HcnojiBSOBaHHCM BSBemeHHtix KopneBbix 

^epCBbCB, npHHCM 3TH ^CpCBBa GblJIH H30MOp4)Ht.I KaK KOpHCBBie BSBCmCH- 

Hbie rpa(|)i>i xor^a n tojibko Torp^a, Kor^a cooTBeTCTByiomne hm yjibxpaMex- 
pHHecKHe npocxpancTBa 6t>ijiH HSOMexpHnHbiMH. 



1 



KaHOHHHecKoe npe^cxaBjieHHe h3 [3] mojkho, b onpe^ejieHHOM cMbicjie, 
CHHTaxb pemeHHeM ynoMaHyxofi Bbime sa^ann H.M. TejihiijiaHfl^a. EcxecTBeH- 
Ho BOSHHKaex Bonpoc o npHMeneHMH nojiyneHHoro npe^cxaBjieHHH b Hccjie- 
flOBaHHH yjiBxpaMexpHHecKHx npocxpancxB. B cbssh c sxhm saMexHM, hto 
B nocjie^Hee Bpena HanajiocB HsyneHHe 6ojijieaHOB (ballean) MexpHHecKHx h 
6ojiee o6in;Hx npocxpancxB (cm., nanpHMep, |5]). B MexpHHecKOM cjiynae 
6ojijieaH — 3XO npocxo coBOKynnocxB mapoB npocxpancxBa h Hccjie^oBaHHe 
GojiJieaHOB oHeBH^HBiM o6pa30M cBHsaHo c HsyneHHeM Kjiacca oxo6pa>KeHHH, 
coxpanaiomHX cbohcxbo "6t.ixb mapoM". 

B paGoxe [6] Hsynajica Kjiacc KOHennbix yjibxpaMexpHHecKHx npo- 
cxpaHCXB 5iBji5iioiri;HXC3 "sKcxpeMajiaMH" (|)yH;];aMeHxajibHoro nepaBencxBa 
FoMopH-Xy. /],Jia npocxpancxB {X, d) , {Y, p) h3 sxoro Kjiacca 6t>ijio ^OKa- 
saHO, nxo hx npe;];cxaBji3ioiii;He ^epcBba Tx h Ty H30Mop4)Ht>i xor^a h xojib- 
Ko xor^a, KOTj\a. cymecxByex coxpaHaiomee mapbi 6HeKXHBHoe oxoGpaacenne 
F : X ^ Y . TaKHM oGpasoM, Bonpoc 06 H30Mop4)H3Me 6ojijieaHOB npo- 
cxpancxB X rY OKasajica SKBHBajienxnbiM Bonpocy 06 H30Mop(|)H3Me Kopne- 
BBix ^epcBBCB, nojiynacMBix nyxeM "saGtiBanna:" sa^anntix na nnx bccobbix 
(|)ynKn,HH. B nacxojini;eH pa6oxe mbi o6o6ni,aeM sxox peayjibxax na cjiy^aii 
npoHSBOjitntix Konenntix yjitxpaMcxpHHecKHX npocxpancxB. 

HanoMnHM neoGxoflHMbie onpeflejienna. ^Jia Konennoro MnojKccxBa X 
nepes |X| Gy^eM oGoananaxt KOjinnecxBO ero sjicMcnxoB. Hycxb {X,d) — 
MexpnnecKoe npocxpancxBO. Ecjin MexpnKa d y^oBjiexBopaex cnjibnoMy 
nepaBencxBy xpeyrojitnnKa 

d{x, y) < max{(i(x, 2), d{z, y)} 

fljiH Bcex x,y,z G X, xo ona nastiBaexca: yAhmpaMempuKou, a napa {X,d) 
nasBiBaexca yAhmpaMempuHecKUM npocmpaHcmeoM. B ^ajiBnenmeM 6y^eM 
paccMaxpHBaxB xojtbko xe npocxpancxBa (X, d), ^jih Koxopbix |X| 7^ 0. /l^ua- 
MempoM MexpnnecKoro npocxpancxBa (X, d) nasbiBaexca Bejinnnna 

diamX := sup{d{x,y) : x,y E X}. 

Hojx spacpoM Mhi nonHMacM napy {V,E), cocxoa;m;yio ns nenycxoro Mno- 
jKecxBa V H (BOSMOJKno nycxoro) MnoacecxBa E, sjicMenxbi Koxoporo ecxt> 
neynopH;],onennt>ie napt>i pasjinnnbix xoncK h3 V. JX^^ rpacjia G = {V, E) 
MnojKccxBo V = V{G) nastiBaexcH MHOofcecmeoM eepiuuH, a E = E{G) — 
MHOOfcecmeoM pe6ep. Ecjih sjicMcnxaMn MnoacecxBa E HBjiaioxca ynopaflo- 
Hennbie napt.i (x, y) E V x V, to G = (V, E) — opHenxMpoBanHbiH rpacj) 
{opspacf}). 

FpacJ) H HBjiHexcH nodspacpoM rpa(|)a G, H C G, ecjin V{H) C V{G) h 
E{H) C E{G). TpacJ) G KOHenen, ecjin \V{G)\ < 00. Ecjin E{G) = 0, xo 
G — nycmou spacf). Konennbin nenycxon rpacj) P C G nastiBaexca nymeM 
(b G), ecjiH Bepmnnbi ns P Moacno 6e3 noBxopennn sanynepoBaxb b nocjie- 
flOBaxejibnocxb {vi,V2, ...,Vn) xax, nxo {{vi,Vj} G E{P)) — j| = 1)- 



2 



Jl^Be BepniHHbi b rpa4)e cesisaHU, ecjiH cymecTByex coeflHHaiomHH hx nyxb. 
CeRSHUu spacfi — rpacj), b KoxopoM Bce BepniKHbi CBasanbi. 

/^epeeoM HasbiBaexca CBasHbifi rpacj), ne HMeiomHii ii;hkjiob. BbiGpaHHaa 
BepniHHa ^epeBa HasbiBaexcH KopneM depeea. ^epeBo, co^epjKamee xaKyio 
BepniHHy, nasbiBaexcs KopneeuM depeeoM. BepmHHy ^epeBa HHor^a nasBi- 
Baiox ysAOM. Ypoeewb ysAa — ^jiHHa nyxH ox Kopns ysjia, m-ii npyc 
^epeBa — MHOJKecxBo ysjioB ^epeBa, na ypoBHe m ox Kopna ^epeBa. IIo- 
moMKaMU flaHHoro ysjia 6yfleM nasBiBaxt Bce ysjiti nocjie^yiomero apyca, 
CMeacHbie c flaHHbiM ysjioM. Jlucm ^epeBa — BepniHHa ^epeBa HHH,HfleHXHasi 
c e^^HHcxBeHHbiM peGpoM. EcjiH T — KopneBoe ^epeBo c eflHHcxBeHHbiM ya- 

JIOM, XO ML.I CHHXaeM, HXO 3XOX ysejl 3BJI3eXC3 JIHCXOM. BHympeHHUu yscA — 

yseji ^epeBa, ne aBjiaiomHHca jihcxom. ^Ba KopneBbix jx&^e^a. Ti h T2 na- 
3t>iBaioxca H30Mop4)Ht.iMH, ecjiH cymecxByex 6HeKii;HH F : V{Ti) — > V{T2), 
nepeBOflsiri,a5i Kopent. ^epeBa Ti b KopeHb p^epeBa. T2 h xaxaa, hxo 

{{u,v} e E{T^)) ^ {{F{u),F{v)} e EiT^)) 

^jia jiio6t.ix pasjiHHHbix M,f G V{Ti). 

FpacJ) G HasBiBaexca hoahum k-doAhHUM, ecjin ero BepmnHbi mojkho pas- 
Ghxb Ha k HenycxBix HenepeceKaioiri,Hxca no;i,MHoafecxBa Xi, ...,Xk xax, hxo 
Hex pe6ep, coeflHHaioni;HX BepniHHbi o^Horo h xoro TKe Xi, h ^Be jiio6bie 
BepmHHt.1 H3 pasHbix Xi,Xj, 1 ^ i, j ^ k CMejKHbi. B sxom cjiynae nnmeM 
G = G[Xi, Xfc]. 

Hycxb [Y, ^y) ^ KOHeHHoe nacxHHHO ynopa^oneHHoe MHoacecxBO. Hofl 
duaspaMMOu Xacce H.y. MHOJKecxBa {Y, ^y) mbi HOHHMaeM oprpacj) c MHOJKe- 
cxBOM BepniHH Y H MHOJKecxBOM ^yr (opHeHXHpoBaHHbix peGep) Ay (^YxY 
xaKHx, Hxo Hapa {vi,V2) npHHa^jieacnx Ay xor^a h xojibKo xor^a, Kor^a 

Vl V2, Vi ^ V2 HMHJIHKan;HH 

(f 1 W ^y V2) =^ {vi = W y V2 = w) 

HMeex Mecxo fljia jiioGoro w & Y . JX^a. oprpa(|)a {Y, Ay) h (X, Ax) JiBjiHioxca 
H30Mop4)HbiMH, ecjiH cyn];ecxByex 6HeKH,HH F : X ^Y xaxaji, hxo 

{{x,y) e Ax) ^ {{F{x),F{y)) ^ Ay), (1) 

B 3XOM cjiynae F — h3omop(|)H3m oprpacJaoB {Y, Ay) h (X, Ax)- Jlio6oe Kop- 
HeBoe ^epeBo T mojkho paccMaxpHBaxb xax oprpacj) (V^(T), At), ecjiH hojio- 

JKHXb 

((n, v) G At) -x^ {u — hoxomok v). (2) 
Cjie^^yiomHe yxBep^K^^enna hohxh oneBH^Hbi. 

yTBep:»<;fleHHe 1. Uycmh {X, ^x), {Y, ^y) — KoneHHue H.y. MHOotcecmea, 
{X,Ax), {Y,Ay) — coom6emcmeymm,ue um duazpaMMU Xacce, F : X ^ 
Y — 6ueKuufi. OmoBpaoiceHue F fieAfiemcfi usoMopcfjusMOM H.y. MHOotcecme 
{X, ^x) u {Y, ^y) mosda u moAtKO mosda, Kosda oho fieAfiemcfi usoMop- 
(fjusMOM opzpacfjoe {X,Ax) u (Y,Ay). 
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B 3TOM yTBepjK^eHHH H flajiee h30mop4)H3m H.y. MHOJKecTB noHHMaeM b 
CTaH;];apTHOM CMbicjie (cm., nanpHMep, [71 cxp. 44]). 

yTBep:a<;fleHHe 2. Uycmh Ti u T2 — KoncHHue Kopneeue depeebsi, X = 
V{Ti), Y = V(T2) u {X,Ax), {Y,Ay) — opzpacpu, coomeemcmeymiUiUe Ti 
u T2, F : X —> Y — 6ueKiL,ufi. OmoBpaotceHue F fieAfiemcfi u30Mop(f)U3MOM 
Kopneeux depeebee Ti u T2 mosda u moAhKo modda, KOdda oho neAHemcfi 

U30M0p(f)U3M0M OpspacfjoB {X,Ax) U (Y, Ay) ■ 

2 npe^CTaBjiHioiii,He /],epeBba 

HycTb (X, d) — yjibTpaMexpHHecKoe npocxpaHCTBO. JJuaMempaAhHUM 2pa- 
(f)OM Gd (iyj\eM HasbiBaxb rpacj), KOToporo 

V{Gd) = X H {{u,v} e E{Gd)) ^ {d{u,v) = diamX). 

HanoMHHM, HTo B MexpHHecKOM ripocxpaHcxBe {X, d) saMKHyxbiM mapoM 
paflHyca r c ij,eHxpoM b xohkc t G X naabiBaexcs MHOJKecxBo 

Brit) = {xeX : d{x,t) ^ r}. 

fl,Jis Ka>K;];oro t E X hojiojkhm Spf(X) := {d{x,t) : x G X}. 06o3HaHHM 
'lepes Bx MHOJKecxBO Bcex mapoB Br{t) c r G Sp4(X), x.e. 

Bx = {Br{t):teX,reSp,{X)}. 

HaM noHa^o6Hxca: cjie^yiomaji xeopeMa h3 [8] 

TeopeMa 3. Uycmb (X, d) — KoneuHoe yAtmpaMempuHecKoe npocmpan- 
cmeo c \X\ ^ 2. Tosda Gd = Gd[Xi, X^], k^2. 

/],ji5i KaJK^oro i = 1, ...,k paccMoxpHM yjitxpaMexpHHecKHe npocxpancxBa 
(Xj, d), rfle Xj — no^MHOJKecxBo MHOJKecxBa X h3 npeflbiflymen xeopeMti c 
MexpHKaMH, nojiyHeHHbiMH cyjKeHHeM yjibxpaMexpHKH 0? na X,. Hycxb di = 
diamXj h Xj G Xj. OneBH^HO, d{xi,y) ^ di < diamX ^jih Bcex y G X,, a 
npH y G X\Xj HMeeM d{xi,y) = diamX > di. TaKHM oGpaaoM, BbmojineHa 
cjie^yiomaH 

JleMMa 4. Uycmt) (X, d) — kohchhoc yAbmpaMempuHecKoe npocmpaHcmeo 
c \X\ ^ 2 u duaMempaAbHUM zpacjjoM ^^[Xi, X^] . Tosda UMeem Mecmo 
npuHadAeotcHocmb Xj G Bx, 1 ^ i ^ k. 

KaK 3TO 6t>ijio cfl^ejiano b j6], nocxaBHM xaJK^OMy KoneHHOMy yjibxpa- 
MexpHHecKOMy npocxpancxBy (X, d) b cooxBexcxBHe noMeneHHoe KopneBoe 
;];epeBO Tx no cjie^^yiomeMy npaBHjiy. Ecjih X = {x} — o;i,HoxoHeHHoe mho- 
jKecxBO, xo Tx — ^epeBO, cocxoHmee h3 o;i,Horo ysjia, noMeneHHoro MexKoii 
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x, KOTopoe MM CHHTaeM KopneBbiM no onpe^ejieHHio. HycTb \X\ ^ 2. Ko- 
peHb vq jiepeBa noMeTHM MexKofl vq = diamX. HycTb Gd — ^HaMeTpajibHbift 
rpacj) npocxpaHCTBa {X,d). Ho TeopeMe|3]Grf = Gd[Xi, ...,Xfc]. B stom cjiy- 
Hae 6yfleM cHHTaxb, hto ^epeBo Tx HMeex k ysjioB vi,V2, ■■■,Vk, JiejKairi,Hx na 
nepBOM apyce c MexKaMH 



i = l,...,/c. YajiBi nepBoro spyca, noMeHeHHbie MexKaMH x G X, 6yflyx 
jiHcxBHMH, a MexKaMH diamXj — BHyxpennHMH ysjiaMH ^epeBa Tx- Ecjih 
Ha nepBOM apyce BHyxpeHHHX ysjiOB Hex, xo ^epeBO Tx nocxpoeno. B npo- 
XHBHOM cjiynae, HOBxopHH oHHcaHHyio BBime npon;eflypy c npocxpancxBaMH 
{Xi,d), cooxBexcxByiomHMH BHyxpeHHHM ysjiaM nepBoro apyca, riojiynaeM 
ysjiBi Bxoporo apyca h x.^.. Tax KaK \X\ KoneHHO, xo na KaKOM-xo h3 apycoB 
Bce BepmHHt.1 6y^yx jihcxbhmh h nocxpoeHHe ^epeBa Tx aaBepmaexcH. 

HocxpoeHHoe Bbime noMeneHHoe KopneBoe ;],epeBO Tx 6y^eM HasbiBaxb 
npedcma6Afimm,UM depeeoM npocmpaHcmea {X,d). Oxmcxhm, hto pasHbiM 
jiHcxt>3M cooxBexcxByiox pasHbie x E X n KaJK^bifl sjieMenx x E X npHnncan 
KaKOMy-xo JiHcxy, ho pasjiHHHBie BHyxpeHHne ysjit-i Moryx hmcxb coBna;];aio- 
mne MexKH. B ^ajiBHefimeM HSJioJKeHHH mbi 6yjieM oxoac^^ecxBjiaxb jiHcxba 
^epeBa Tx c hx MexKaMH, ecjiH 3xo yfloGno. 

SaMenaHHe 5. Hycxt |X| 2 n {vo,vi, ...,Vn,Xi) — nyxb ox KopHH vq ^epeBa 
Tx flp npoHSBOjiBHoro jiHcxa Xi, xor^a diamX = vq > Vi > ... > Vn- 

Cjie^yiomaa jieMMa 6t.ijia ccjDopMyjinpoBaHa b |S] cneii;HajibHoro Kjiac- 
ca KOHeHHBix yjibxpaMexpHHecKHX npocxpancxB, ho ee ^OKasaxejitcxBO cnpa- 
Be^jiHBO ^jiH Bcex xaKHX iipocxpancxB. 

JieMMa 6. Uycmh {X, d) — KoneuHoe yAbmpaMempuuecKoe npocmpan- 
cmeo u nycmh x\, X2 — dea pasAUHHUx Aucma depeea Tx- Tosda, ecAU 
{xi,Vi, ...,Vn,X2) — nymt,, coeduHsimvu,uu Aucmhsi Xi u X2 e Tx, mo 



JieMMa 7. nycmt (X, d) — yAhmpaMempuHecKoe npocmpaHcmeo u Y, Z (1 
X. Tosda, ecAU Y G Bx u Z E By, mo Z G Bx- 

JJoKasameAhcmeo. BtiGepeivi yi E Y, Zi E Z a Vy^r^ G [0, oo) xaK, hxo 
Y = {x E X : d{yi, x) ^ r^} a Z = {y E Y : d{zi, y) ^ r^}. Tax xax b yjib- 
xpaMexpHHecKOM npocxpancxBe jiioGaa xoHKa mapa aBjiaexca ero ii,eHxpoM, 
xo 




diamXj, ecjiH \Xi\ ^ 2 

X, eCJIH Xi — OflHOXOHCHHOe MHOJKeCXBO 



c eflHHcxBeHHBiM 3jieMeHxoM a;, 



(3) 




(4) 




(5) 
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/],HaMeTpi>i mapoB hs Bx h By coBnaflaiOT c hx pa^nycaMH, snanHT 

Ty = diamy, = diamZ, (6) 

a TaK KaK Z C "K, to hs (E]) cjie^yex 

r-j; ^ r,. (7) 

ripHHafljieJKHOCTb Z G Bx pasHOCHjibHa TOMy, hto 

Z = {x E X : d{x,zi) ^r^}. (8) 

BKjiioHeHHe Z (1 {x E X : d{x,Zi) ^ r^} oneBH^HO, nosTOMy ^ocTaxoHHO 
flOKaaaxB o6paTHoe BKjiioHeHHe. HycTB xq E X n d{zi,XQ) ^ r^. Tor^a b 
CHjiy ([7]) H ([5]) HMeeM xq eY. Oxcio^a h HepaBencxBa d^zi.xo) ^ cjie^yex, 
Hxo Xo G Z. PaBeHCXBO ([8]) ^OKasano. □ 

Onpe^ejieHHe 8. Uycmb T — KoneHHoe Kopneeoe depeeo c KopneM vq. JJ,ah 
Kaotcdou eepmuHU v G V{T) onpedeAUM nodspacf) T"" cAedymm^uM oBpasoM. 
EcAU V = Vo, mo := T, Ecau v ^ vq, mo nycmh u — eduHcmeeuHasi 
eepmuHa T manan, umo v — nomoMOK u. PaccMompuM G T c 

V{G) := V{T) u E{G) := E{T)\{u,v}. 

Fpacf) G npedcmaeAfiem co6ou acc, cocmofim,uu us deyx depeetee. T"" — mo 
U3 smux depeehee, Komopoe codepotcum v. 

Hycxb KaK b onpe^ejieHHH|8]T — KOHeHHoe KopneBoe ;];epeBO c KopneM vq. 
06o3HaHHM Hepes Ly MHOJKecxBo jiHcxbeB rpa4)a T^. JlerKo noKasaxb, hxo 
Lv ^ Tj\e L — MHOJKecxBO jihcxbcb rpa(|)a T. PaccMoxpHM MHoroanaHHoe 
oxo6pa>KeHHe 

Vt : V{T) 2^ (9) 

xaKoe, Hxo Tt{v) = ^jih v G V{T). 3aMexHM, hto ecjiH v — jihcx ^epeBa 
T, xo Tt{v) = {v}, r^e {v} — o^HoxoneHHoe MHoacecxBo, cocxoamee h3 
eflHHcxBeHHoro sjieMenxa v. 

lIccjiepyeM oxoGpaJKenne Ft b cjiynae Kor^a T HBjiaexca npe;];cxaBjiaio- 
mHM flepeBOM KOHCHHoro yjibxpaMexpHHecKoro npocxpancxBa X. 

JleMMa 9. Uycmt) {X, d) — KoneuHoe yAhmpaMempunecKoe npocmpancmeo 
c npedcma6Afimvui,UM depeeoM Tx, \X\ ^ 2. Tozda 

(i) omo6pacHceHue '■ ViTx) — )■ 2^ fieAfiemcfi UHneKmuenuM, 

(a) dAfi Atodoso V G V{Tx) UMeem Mecmo npunadAeotcHocmh T^xi'^^) ^ 
Bx, 

(Hi) dAR Atodoso B G Bx cym,ecmeyem yseA v manou, nmo Trpxi^) = B. 
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/JoKasameAhcmeo. HmjeKTHBHOCTt. h npHHa^JiejKHOCTb Tx^lv) G 
cjie^yeT h3 jieMMbi [71 jieMMbi H] h npHBe^eHHoro Bbime nocxpoeHHa npe^- 
CTaBjiHiomero j^epeBa Tx- HoKaJKeM, hto jiio6oro B = {xi, .., x^} G Bx 
HaH^excH yseji v G V(Tx) xaKoii, hto Yxxiv) = B. Hpn k = 1 sto oneBH^HO, 
noaxoMy CHHxaeM k ^ 2. Hojiojkhm h := ma.x{d{x , y) , x , y G 5} h nycxb 
6 = d{xi,Xj). T.K. i? — 3XO map b yjitxpaMexpHnecKOM npocxpancxBe, xo oh 
coBna^aex c MHOJKecxBOM {x & X : d{x,Xi) ^ b}. HycxB {xi,Vi, ...,Vn,Xj) — 
nyxB, coeflHHaiomHii jihcxbh Xi h Xj b T^. Ho jieMMe[6]6 = x,) = max Wj. 

B cHjiy saMeHaHHH 13 yseji v, noMeHenHbiii MexKoii b, Gy^ex ysjioM HaHMenb- 
mero apyca cpe;i,H ysjiOB fj. PaccMoxpHM KopneBoe no^epeBO Tx fl,epeBa 
Tx- HoKaJKeM, hto MHO»cecxBO jiHcxbeB Ljj no^mepeBa Tj^ coBna;];aex c mho- 
jKecxBOM B. Hycxb x G L^. PaccMoxpHM nyxb {x,Vi, ...,Vn,Xi). Ohcbh^- 
Ho, HTO d{x,Xi) = max ^ b. CjieflOBaxejitHO, x E B. 06paxHO, nycxb 

X E B M npe;];nojio>KHM, hxo x ^ Ly. PaccMoxpHM nyxb (x, i^i, .., f„, Xj) b 
Txi coe;],HH5iiom;HH a; h Xj. ToTj\a. Bepmnna v aBjiaexcH hoxomkom ojxrovi 
H3 BepmHH Vi sxoro nyxH, hxo ^aex HepaBencxBO b < Vi. Cjie;],OBaxejibHO, 
d{x,Xi) = max Vi > b, hto npoxHBopeHHX npHHa^JieJKHOcxH x E B. □ 

KopneBoe ^epeBo c KopneM vq (cm. ([3])), nojiynaiomeecH hs Tx nyxeM 
"cxHpaHHa: Mexox" 6y^eM oGosHanaxt nepes Tx- 

JleMMa 10. nycmb (X, d) — KOHeuHoe yAtmpaMempuHecKoe npocmpan- 
cmeo, u,v E V(Tx), u ^ v. VseA u neAfiemcfi nomoMKOM ysAa v mosda 
u moAbKO mosda, Kosda 

T^^{u)CT^Jv) (10) 

U UMnAUKa%UH 

(T^^iu) c r^^{w) c r^^(^)) ^ {TrrM = t^^{w)) v (r^^iw) = r^^iv)) 

(11) 

eunoAHfiemcfi Oasi awBozo w E V{Tx)- 

/loKasaxejiBCXBO sxoii jieMMti flocxaxoHHO npocxo h mbi ero onycKaeM. 
Ha jieMM [9] h [10] bbibo^hxcs 

CjieflCTBHe 11. nycmb (X, d) — KoneHHoe yAtmpaMempuHecKoe npocmpan- 
cmeo. EcAU na Bx sadamh HacmuHHUu nopfidoK, uudyyupoeaHHUu us ua- 
cmuHHO ynopfidoHCHHOdo MHOotcecmea {2^.,C.), mo duaepaMMa Xacce H.y. 
MHOCHcecmea {Bx,^) usoMopcpna opspacpy {V{Tx), A7p^) . 

3 OTo6pa:»ceHHe, coxpaH5iioiii,ee mapbi 

C(|)opMyjiHpyeM Li,eHxpajibHoe fljia axon paGoxbi 
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Onpe^ejieHHe 12. Uycmb X uY — MempunecKue npocmpaHcmea. Omo6- 
pacHcenue F : X ^ Y coxpaufiem mapu, ecAU Bar ak)6ux Z G Bx uW (z By 

eunOAHCHU COOmHOVHCHUH 



sde F{Z) — o6pa3 MHOotcecmea Z npu omo6pacHceHuu F u F ^iW) — npo- 
o6pa3 MHOCHcecmea W npu smoM omo6pacHceHuu. 

Otmcthm, hto flJiH jiio6oro GneKTHBHoro OTo6paJKeHH5i F : X ^ Y n jim- 
6hix no^MHOJKecTB Xi, X2 MHOJKecTBa X BKjiioHeHHe Xi C X2 HMeex mccto 
Tor^a H TOJiBKo Torfla, Kor^a F{Xi) C F{X2). Cjie^oBaxejiBHo cnpaBefljiHBa 
cjie^yiomaa 

JleMMa 13. Uycmb X,Y — MempunecKue npocmpaHcmea u F : X ^ Y — 
coxpaHfimm,ee mapu BuenmueHoe omoBpaotccHue. Tosda Oasi Am6ux Bi, B2 G 
Bx UMcem Mccmo SKeueaAenmHocmh 



Cjie^CTBHe 14. Uycmb X,Y — McmpunecKue npocmpancmea u F : X 
Y — coxpaHRK)m,ee mapu BuenmueHoe omoBpaotccHue. Tosda omoBpaotccHue 



ecmb u30Mop(fiu3M H.y. MHOCHcecme (-Bx, u (-By,C). 

TeopeMa 15. Uycmb X , Y — kohchhuc yAbmpaMcmpuuecKue npocmpan- 
cmea. Tx u Ty u30Mop(f)Hu KaK KopHceuc dcpcebfi mosda u moAbKO mo- 
2da, Kosda cym,ecmeyem coxpaHHmm,ee mapu 6ueKmueHoe omo6pacHceHue 
$ : X ^ F. 

/^OKa3ameAbcmeo. TeopeMa xpHBHajiBHa npn |X| = 1, no3TOMy Gy^eM chh- 

TaTb, HTO |X| ^ 2. HyCTB Vx = V(Tx) aVy = V{Ty) — MHOJKeCTBa BepniHH 

rpacJiOB Tx h Ty cooTBeTCTBeHHO. ripe^nojiojKHM, HTO cymecTByex Gnex- 
THBHoe oTo6pa>KeHHe : Vx ^ Vy, coxpaHHioin;ee oxHomeHHe cMejKHocTH 
MeyKfly BepniHHaMH h nepeBo^^amee Kopenb j^epeBa Tx b Kopenb fl^epesa Ty. 
BneKi^HH OTo6pa>KaeT MHoacecTBO jiHcxbeB rpa(|)a Tx — MHoacecxBO X 
Ha MHOJKecTBo jiHCTbeB rpa(|)a Ty — MHOJKecxBo Y, xax KaK jihctbh — 3x0 
B TOHHocTH BepmHHt.1 cxeneHH 1. 06o3HaHHM Hepea $ cyxceHHe \1/ na X, 
$ = H rioKaaceM, hto GneKTHBHoe oTo6pa>KeHHe $ : X — y, paccMax- 
pHBaeMoe KaK OTo6pa>KeHHe Me>K^y yjiBxpaMexpHHecKHMH ripocTpancTBaMH 
{X,d) H {Y,p), coxpanaeT inapt.:. 
HycTb B e Bx- HoKajKeM hto 



F{Z) eBy u F-\W) e B 



(12) 



(5i C B2) ^ {F{B^) C F{B2)). 



{Bx,C)3B^F{B) e {By,C) 



$(5) G By 



(13) 
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B CHjiy jieMMt.1 M cymecTByeT yaeji v ^epeea Tx , A-ns KOToporo B coBna^aeT 
c MHOJKecTBOM jiHCTbeB rpa(|)a Tx, r^e Tx — no^AepeBO ^epeBa Tx 
sa^aBaeMoe onpe^ejieHneM |8l Tax xax \l/ — h30mop4)H3m, to o6pa30M ^epeBa 
Tx SBjiaexca KaKoe-xo no^mepeBO T' ^epeBa Ty. HycTB u = "^{v) n Ty — 
no^epeBo flepeBa Ty , nocxpoeHHoe ^jih u b cooxBexcxBHH c onpeflejieHHCM El 
Tax KaK npH HSOMopcJaHSMe \1/ Kopenb ^epeBa Tx nepexo^HX b Kopenb ^epeBa 
Ty, xo HcnojiBsya onpe^ejieHHe [HI jierKO ycxanoBHXB paBencxBO T' = Tx- 
CyjKeHHe \E' na V{Tx) iiBjiaexcH h3omop(J)H3mom ^epeBteB Tx h Ty. HpH 

H30M0p(|)H3Me MHOJKeCXBO JIHCXbCB nepeXO^HX B MHOJKeCXBO JIHCXBCB. HycxB 

Lu — MHOJKecxBo jiHcxbeB ^epeBa Ty. Tor^a 

Lu = ^\viTV)iLv) = '^{L.). (14) 

Tax KaK Li, C X, a $ = to h3 f |T4l) nojiynaeM 

= $(L,) = ^(5). (15) 

Ho jieMMe [9] HMeeM L„ e By. Oxciofla h h3 (fT5l) cjie^yex (fT3l) . AnajiorKHHo 
ycxanaBjiHBaexca, hxo 

^~\z)eBx 

flJIH JIIo6orO Z G By. TaKHM 06pa30M, H3 XOrO, HXO T^ H Ty H30MOp4)Ht.I 

KaK KopneBBie ^epeBBa: cjie^yex, hxo $ — coxpaHHromaH mapti 6HeKn;Ha:. 

Hycxb xenepb $ : X — > F coxpansromaii inapt.: 6HeKii,Ha. HyjKHO ^OKa- 
3axB, Hxo Tx H Ty H30Mop4)Hbi KaK KopHeBbie flepcBba. Hycxb {Y,Ay), 
{X,Ax) — flHarpaMMbi Xacce H.y. mhoxcccxb (By,C), (B^, ^) h nycxb 
[V{Ty), Atp^), {V{Tx), Aj!^) oprpa4)bi, cooxBexcxByromne Ty, Tx- B co- 

OXBeXCXBHH CO CJiejCXBHeM [TT| (X, Ax) H (V^(Tx), A^x) ^ H30MOp4)HBI KaK 

opneHXHpoBaHHbie rpa(|)bi, anajiornHHo, oprpa4)bi {Y,Ay) h {V{Ty), Aif^) 
xo>Ke H30Mop4)Hbi. Hcnojib3y5i yxBepjK^eHHe [1] h cjie^cxBHe HU y6e:a<;flaeM- 
ca B H30Mop4)H3Me oprpacJiOB {Y,Ay) h (X, Ax). Cjie^oBaxejibHO oprpa4)bi 
{V{Tx), Atp^) h (\^(Ty), Aj^^J xoace H30Mop4)Hbi. riocjie^Hee no yxBepjK^e- 

HHK) [2] paBHOCHJlBHO H30MOp4)HOCTH KOpHeBblX ^epCBbeB Tx H Ty . □ 

PaccyjK^eHHa, aHajiornnHBie npoBe^eHHBiM bo Bxopoii nacxn AOKa3axejiB- 
cxBa xeopeMBi [151 noKa3biBaK)x, nxo Tx h Ty h30mop(|)hbi KaK KopneBtie 
^epeBbsi xor^a h xojibko xor^a, Kor^a h30mop4)hbi n.y. MHOxcecxBa (Bx, ^) 
H (By, C). TaKHM o6pa30M, HMeex Mecxo 

CjieflCTBHe 16. nycmt X u Y — KOHennue yAhmpaMempuuecKue npo- 
cmpaHcmea. H.y. MHOofcecmea (-Bx, C) u (-By, C) usoMopcjjHU mosda u 
moAhKo moeda, noeda cymecmeyem coxpaHHwmaH mapu 6ueK%u^ $ : X — >■ 
Y. 
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